An affine generalization of evacuation
نویسندگان
چکیده
We establish the existence of an involution on tabloids that is analogous to Schützenberger’s evacuation map standard Young tableaux. find number its fixed points given by evaluating a certain Green’s polynomial at $$q = -1$$ , and satisfies “domino-like” recurrence relation.
منابع مشابه
Evacuation Problem: a Generalization of Search Problems
We consider mobile robots located in some environment. They all need to reach, in a cooperative manner, a target at an unknown location, called by obvious analogy the exit. Unlike in the traditional search, we need to minimize the time needed by the last robot to reach the exit. We consider two possibilities of exchanging information among the robots: face to face, where some robots meet, or wi...
متن کاملa generalization of strong causality
در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...
Affine Feature Extraction: A Generalization of the Fukunaga-Koontz Transformation
Dimension reduction methods are often applied in machine learning and data mining problems. Linear subspace methods are the commonly used ones, such as principal component analysis (PCA), Fisher’s linear discriminant analysis (FDA), common spatial pattern (CSP), et al. In this paper, we describe a novel feature extraction method for binary classification problems. Instead of finding linear subs...
متن کاملFace Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملAffine Permutations and an Affine Coxeter Monoid
In this expository paper, we describe results on pattern avoidance arising from the affine Catalan monoid. The schema of affine codes as canonical decompositions in conjunction with two-row moves is detailed, and then applied in studying the Catalan quotient of the 0-Hecke monoid. We prove a conjecture of Hanusa and Jones concerning periodicity in the number of fully-commutative affine permutat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Selecta Mathematica-new Series
سال: 2022
ISSN: ['1022-1824', '1420-9020']
DOI: https://doi.org/10.1007/s00029-022-00779-x